public class Tree {
    //孩子表示法
    class Node{
        int val;//数据域
        Node left;//左孩子的引用
        Node right;//右孩子的引用
    }
    //孩子双亲表示法
    class Node1{
        int val;//数据域
        Node left;//左孩子的引用
        Node right;//右孩子的引用
        Node parent;//当前节点的根节点
    }
}
